A KNOTTED MINIMAL TREE 



KRYSTYNA KUPERBERG 

Abstract. There is a finite set of points on the boundary of the three-dimensional unit ball 
whose minimal tree is knotted. This example answers a problem posed by Michael Freedman. 



1. Introduction 



In [1], "Problems in Low-dimensional Topology" by Rob Kirby, one can find the following: 

Problem 5.17 (Freedman) Given a finite set of points X in dB 3 , let T be a tree in B 3 of 
minimal length with dT = X. Is T unknotted, that is, is there a PL imbedded 2-ball in B 3 
containing T? 

It is shown here that there is a finite set X on the boundary unit 3-ball in R 3 whose minimal 
tree is knotted. The cardinality of X is quite large, but the construction essentially depends 
on seven elements only: 6 points and an arc on the boundary of the ball. An outline of the 
example, provided by the author of this paper, is contained in [1] following the statement of 
Problem 5.17. 





The arc lies close to the equator circumventing it one and a half times. In a plane per- 
pendicular to the equator, consider a regular hexagon whose one pair of antipodal vertices is 
very close to the endpoints of the arc. The set X contains one of the other pairs of antipodal 
vertices. The remaining two vertices of the hexagon are split into two points each so that the 
points are closer to the equator and the minimal tree connects these points to the endpoints 
of the arc. Finally, the arc is replaced by a sequence of points of small mesh. 
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2. Preliminaries and notation 

Let A be a locally connected compact set in R 3 with finitely many components. A connecting 
graph for A is a pair {£ , V), where £ is a finite collection of straight line segments (edges) and V 
is a set of points (vertices) consisting of endpoints of edges of £ , such that the set AU \Je&£ ^ 
is connected. We informally say that the graph consists of these edges. The length of a 
connecting graph is the sum of the lengths of its edges. A minimal graph for A is a connecting 
graph for A whose length is a minimum. A minimal graph for A is denoted by G(A), possibly 
with a subscript if more than one of such graphs is considered. The length of G(A) is denoted 
by |C(A) | . No additional notation is used for the union of the elements of G(A) - it is also 
denoted by G(A). For simplicity, assume that every point of A n G(A) is a vertex of G(A) but 
otherwise G(A) has the minimum number of vertices, i.e., if two edges meeting at a vertex are 
collinear, then the vertex belongs to A. The order of a vertex is the number of edges meeting 
at this vertex. 

If A is finite, then a minimal graph G(A) is a tree, i.e., it is connected and acyclic. It is 
then called a minimal tree for A and it is denoted by T(A). Its length is denoted by |T(A)|. 
A simple triod is a tree consisting of three edges meeting at a vertex. For a three point set 
A = {a,b,c}, T(A) is unique. If one of the angles of the triangle A(a, b, c) is greater than or 
equal to then the minimal tree consists of two edges. If all angles of A (a, b, c) are less than 
then the minimal tree is a simple triod whose edges form ^ angles. In general, a minimal 
tree is not unique. For example, the set of vertices of a square has two minimal trees. 

If four or more half-lines in R 3 have a common endpoint p, then at least one of the angles 
between the half- lines is less than If qi and qi are two distinct points equidistant to p that 
are on two half-lines meeting at p at an angle less than then the minimal tree T({p, f/i, (72}) 
is a triod. Therefore, a vertex of a minimal graph G{A) is either of order 3 or it belongs to 
A. The angles between the edges meeting at a vertex not in A equal ^ and the edges are 
coplanar. 

The segment joining the points p and q is denoted by [p, q\. The Euclidean distance is 
denoted by d(p, q). For distinct points p, q and r, denote by L(q,r) the line passing through 
q and r, and by d(p,L(q,r)) the perpendicular distance between p and L(q,r). The Hausdorff 
distance between the sets A and B is denoted by du(A,B). We say that two sets A and 
B with the same finite number of components, Ai, . . . , Aj~ and B\, . . . , Bk, respectively, are 
Hausdorff e-close, if there is a permutation r : {1, . . . , k} — ► {1, . . . , k} such that for i = 1, . . . k, 
dn{Ai, B T u\) < e. If p and q are non-antipodal points on a circle or a sphere C, then arcc(pg) 
denotes the shortest arc in C joining the points p and q. 

In here, the 3-ball B 3 is exactly the unit ball in R 3 . A PL imbedded 2-ball D in B 3 is 
properly imbedded, i.e., dB 3 n D = 3D. A tree for a finite set A C dB 3 is unknotted if there is 
a PL 2-ball D containing the tree, or equivalently, if there is an isotopy of B 3 onto itself such 
that the image of the tree under the final stage of the isotopy is contained in the xy-plane. 

Throughout the paper we use the following notation: 

S 2 = dB 3 = {(x,y,z) G M 3 I x 2 + y 2 + z 2 = 1}, 
P = {(x,y,z)eS 2 I y = 0}, 
Q = {{x,y,z)eS 2 \z = 0}, 

where (x,y,z) denotes the Cartesian coordinates of a point in M. 3 . 



A KNOTTED MINIMAL TREE 



3 



3. Some special graphs 
Let H C P be the regular hexagon with vertices: 

o x = (-±,0,^), h = (-1,0,0), Cl = (-1,0,-^), 
o 2 = (±,0,-^), 62 = (1,0,0), c 2 = (i,0,^). 
An easy verification gives the following: 

Lemma 1. Every minimal tree T(A) for the set A consisting of four consecutive vertices of 
H consists of three edges of H . 

Lemma 2. Every minimal tree T(A) for the set A consisting of five vertices of H consists of 
four edges of H. 

Proof. Let A = {a±, b\, c%, 02, C2}. 

Suppose that T{A) contains at least one edge of H. If b\ is an order 1 vertex of T(A) and 
it is one of the endpoints of the only edge of H belonging to T(A), then |T"(A) | = 1 + 2y/3. 
The cases when either a± or c\ is of order 1 can also be easily eliminated. If either 02 or C2 is 
of order 1, then Lemma |l] can be used. 




Figure 1. The edges of T(A) with three vertices of order 3. 

Now suppose that no edge of H belongs to T(A), i.e., T{A) has three additional vertices. 
We may assume that every edge of T{A) with an endpoint in H has length less than one. 
The combinatorial scheme for the edges of T(A) is as in Figure [l]. The tree to the left shows 
that starting with any edge joining two interior vertices and with the four adjacent edges, by 
attaching the sixth edge to one of the legs, we obtain the tree to the right. The edge K% is 
different from the other edges that have a vertex of H as one of the endpoints: K\ does not 
have a common endpoint with any of the other edges Ki. Consider three cases: K\ = [p, 61], 
K\ = [p, ci], and K\ = [p, a 2 ] for some p in the interior of the hexagon, see Figures § and ||. 
Assume that all angles at interior vertices equal 

Suppose that K\ has b\ as one of its endpoints. Then the pentagon whose sides are the 
segment [02,02] and four edges of T(A), as shown in Figure would have three ^ angles and 
the remaining two angles each less than ^. 

Suppose that K\ has c\ as one of its endpoints. Then T(A) contains two paths, one from 
a\ to ci and the other from <i2 to C2 not overlapping in a segment, see Figure [|. Hence 
\T(A)\ >d(o 1 ,o 2 ) + d(ci,c 2 ) = 4. 
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Figure 2. Configuration K\ = \p,b\] and configuration K\ = \p, ci]. 





Figure 3. Configuration Ki = \p,a 2 ] 



Suppose that K\ has a>2 as one of its endpoints. Let K2 = [9,02]. The angle Z(q, 02,^2) is 
greater than |, otherwise Z(c2,ci2,p) > § . The segment [01,02] either intersects the interior of 
\p,q] or it intersects the edge K\. In either case denote the point of intersection by r. 

If r is in the interior of \p, q], then by reflecting the part of T(a) below r in the line passing 
through c\ and C2 we obtain a graph of the same length as T(a) and with an additional vertex 
at r, which is not possible. 

Suppose now that [01,02] intersects K\. Let x = d(p, L(ci, 02)) and y = d(p\,p2), where 
the segment [pi,f>2] is parallel to L (01,02), p G [pi,P2], Pi G L(ci,ai), and ^2 G L(ci,C2). Let 
3/1 = d(Pi,p) and y 2 = d(p 2 ,p), see Figure |. 

Note that 

1. since |-Ki| < 1, p is on the same side of L(ci,ai) as 02, 

2. |K 1 |=d(a 2 ,r) + d(r,p) > ^ + d(p, L( Cl , c 2 )) > ^ + ^y 2 , 

3. d(p J L(6 1 ,c 1 )) = 5±^ J 



4 y = 73' 



5. |r({p,ai,C2})| >|G({ai,c 2 }UL(pi J B2))| 

\T({p,bi,ci})\ >d(p,L(6i,ci))+^ = 
7^ and T({p, 6i,ci} is not a triod). 



iv/3- 



6. |T({p,6i,ci})| >d(p,L(6i,ci))+^ = f+^yi+^ (this holds true even if d(p, L(6i, ci)) < 
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Wehave|r(,4)| = \K 1 \+\T({p,a 1 ,c 2 })\+\T{{p,b 1 ,c 1 })\ > ^+^y 2+ f +^ Vl +^ = 

5V3 _ X I */5 _ 5\/3 ~~ A 1—1 




Figure 4. \T(A)\ estimates. 

Lemma 3. Every minimal graph G(A) for the set A = Q U {01,01,02,02} consists of four 
edges of H. 

Proof. Let 64 = (0, 1,0) and b 5 = (0, -1, 0). 

If G(A) n Q C {61,62}, then G{A) is planar; otherwise the projection of G(A) onto the 
xz-plane would be of shorter length. Then the vertices of a component of G(A) that are in 
H form a sequence of consecutive vertices of H. By the previous lemmas, G(A) consists of 4 
edges of H. 

Suppose that one of the edges [ai,c 2 ] or [01,02] belongs to G(A). The only segments in the 
convex hull of A forming with these edges an ang le > 3p at one of the endpoints 01,02,01, or 
C2 are contained in another edge of H. So if G(A) contains either of these two edges, then it 
contains an edge adjacent to [01,02] or [01,02]. If G(A) does not contain [01,02] (resp. [01,02]) 
but it contains an edge of H adjacent to it, then this edge can be replaced by [01,02] (resp. 
[01,02]) to get a connecting graph of the same length. Hence we may assume that if G(A) 
contains an edge of H, then it also contains another edge on the same side of the xy-plane. 
Our consideration may be reduced to graphs G(A) whose components contain either two or 
four of the vertices 01,02,01,02- The case when one component contains ai and 02, and the 
other ci and 02 can be easily eliminated. If one of the components contains ai and c±, and the 
other contains 02 and 02, then G{A) is planar. Suppose that a non-planar component of G(A) 
contains exactly two vertices of H, both on the same side of the xy-plane, say ai and 02- Then 
G(A) has a component that is a simple triod with one additional endpoint 03 G Q different 
from b\ and 62, and a vertex s of order 3. Since 03 is the closest point to s on Q, the line 
L(s, 03) intersects the z-axis. The only possible choices for a% so that Z(ai, s, 03) = Z(c2, s, 03) 

are 64 and 65. But for i = 4,5, |r({o ls c 2 , bi})\ = > 2. 

Hence if G(A) is non-planar, then G{A) is connected and contains a point 63 E Q different 
from b\ and 62- We may assume that 63 E arcq(62,&4)- G(A) is combinatorially equivalent to 
the graph pictured in Figure ||. Let p be the endpoint of K\ that does not belong to H. The 
possible types of configurations are: 
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1. K\ = [63, p] and the endpoints of if 2 and if 3 that belong to H are on the same side of 
the xy-plane (see Figure |5|) , 

2. K\ = [63, p] and the endpoints of if 2 and K% that belong to H are on the opposite sides 
of the xy-plane, 

3. K\ = [c2,p], if 2 connects to 01 and if 3 connects to 63 (see Figure |), 

4. K\ = [ai,p], if 2 connects to C2 and if 3 connects to 63 (see Figure |), 

5. ifi = [c2,p], if 2 connects to 63 and if 3 connects to either c\ or a 2 , 

6. ifi = [ai,p], if 2 connects to 63 and if3 connects to either c\ or a 2 . 




Figure 5. ifi connects to 63. 

The most interesting is Configuration 1. Let q and r be the remaining two interior vertices 
different from p, with q above the xy-plane and r below. Let p',q',r', b' 3 be the points obtained 
fromp, q, r, 63, respectively, by a rotation of the tree T({p, r, 63}) in the z-axis so that d(6' 3 , b 2 ) < 
d(t>3,b 2 ). Let E be the ellipsoid given by the equation d(x,a\) + d(x,c 2 ) = \K 2 \ + |ifs|. 
Since |if2| = d(c 2 ,q) < \K^\ = d(ai,q), the point q' is inside the ellipsoid E. Therefore 
d(ai,q') +d(c 2 ,q') < \K 2 \ + |ifs|. Similarly d(ci,r') + d(a 2 ,r') < \K^\ + |ifs| and we obtain a 
connecting graph for the set A of shorter length. Hence 63 = b 2 . 

It is easy to eliminate Configurations 2, 5, and 6. In each of these cases G(A) contains two 
non-overlapping paths from the set {01,02} to the set {a 2 ,ci}, and since G{A) is connected, 
|C(A)| >4. 

Now consider Configuration 3. We have, 

\G(A)\ > \T({ ai ,b 3 ,p})\ + \T({ci,a 2 ,c 2 })\ > 

d(oi, 64) + \T({c 1: 02, (0, 0, Y)}) = ^2 + 3^ > 4. 

Finally consider Configuration 4. Let q and r be the two additional interior vertices with 
if2 = [q, c 2 ] and r being the common vertex of if4 and ifs as in the right-hand picture in 
Figure |6|. Note that 63 is the point in Q closest to q, hence the line L(b^,q) intersects the 
z-axis. If the segment [p, r] intersects the yz-plane at f different from r, then by reflecting 
the tree T({f, a 2 , ci}) in the yz-plane, we obtain a connecting graph for the set A of the same 
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Figure 6. K\ connects to C2; K\ connects to ai. 

length as G(A) with an additional vertex f. Therefore, we may assume that the points p and 
r are not on the opposite sides of the yz-plane. 

Suppose that r is either on the yz-plane or on the same side of the yz-plane as 02- Let 
b' 3 ,p', q', r' be the new vertices corresponding to 63, p, q, r obtained by rotating the path [63, q] U 
[q,p] U [p, r] about the z-axis. The points ai, C2, P, p' , q, q' and r in Figure ^ are the projections 
of ai, C2, p, ?/, q, q' and r onto the xy-plane; o is the origin. Since p is in the convex hull of 
{ai,c%, et2, C2, ^3} and (/ is in the triangle A(p, 63, C2), then p £ A(ai, o, q). 




Figure 7. Rotating part of G(A). 

If 63 £ arcg(62, 63) and 6 3 7^ 63, then, arguing in a similar fashion as for Configuration 1, we 
get d(ci, r') + d(a2, r') < \K^\ + \K5\ and d(ai, </) + d(c2, <?') < d(ai,q) + d(c2,q). Also note that 
d(ai,q') > d(a\,q) and d(c2,q') < d(c2,g). Suppose that q, p and o are not collinear, and <f, 
pi and 01 are collinear as in the right-hand picture in Figure 0. Then Z(q f , a\,p') < Z(g, ai,j>) 
and Z(ai,q',p') < Z(a%,q,p), and since d(p' , q') = d(p, q), then d(ai,q') — d(a%,p') > d(a\, q) — 
d(ai,p), see Figure || Hence d(a\,q') — d(a\,q) > d(cii,p') — d(ai,p), which combined with 
d(ai,q')+d(c 2 ,q') < d(oi, g)+d(c 2 , q) gives d(ai, j/)+d(c2, q') < d(oi,p)+d(c 2) q) = \Kx\+\K 2 \. 
We obtain a new connecting graph for the set A with interior vertices p', </, r' whose length is 
less than |G(A)|. 
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Figure 8. d(ai, q') - d(ai,p') > d(ai,g) - d(ai,p). 

If the points ai, p and g are collinear, then a±, p and q are in a plane perpendicular to the 
xy-plane and so is the tree T({ai,q,r}), in particular, so is the segment [p, r\. Then G(A) is 
planar. 

If the points o, p and g are collinear, then 63, q, p and a% are in a plane that is perpendicular 
to the xy-plane and passes through the z-axis. This plane also contains c 2 and G(A) is planar. 




Figure 9. \G(A)\ estimates. 

If p and r are on the same side or on the yz-plane as a\ (including the case when one or 
both of these points are on the yz-plane), then 

\G(A)\ > \T({a 1 ,ci,a 2 })\ + vam veyz ^ p i ane \T({v, c 2 , 63})!- 

If mirLy 62/-5 _pi aiie |T({?;, C2, 63})! is attained at vo G yz-plane, then either 

1. uo = h = 64, |r({^ ,c 2 ,6 3 })| = V2 and |G(^)| = ^2 + ^ > 4, or 

2. Vo = (0,0, ^ ), \T({v ,c 2 ,b 3 })\ = § and |G(A)| = § + ^ > 4 , or 

3. |T({t>o, c 2 , 63}) I is a simple triod. 

In the last case, let t be the order 3 vertex of T({vo, c 2 , 03})- Note that the line L(vo,t) 
is perpendicular to the yz-plane and the line h(b 3 ,t) intersects the z-axis. The plane K 
containing ~L(vQ,t) and Iu(b%,t) also contains the tree T({vq, c 2 , b$}), see Figure [| If ^3 = 

(x,y,0), then V^x = y/ + y* = ^|-x 2 . Then x = ^, |T({ Uo , c 2 , & 3 })| = \ + ^ and 
|G(A)| > 2(x - i) + \ + ^(^|-x 2 - V3(x - i)) = ^ + i + ^ > 4. □ 

Corollary 1. For every e > there is a 5 > suc/i i/iaf if a set A is Hausdorff 5-close to 
QU {ox, ci, a 2l C2}, i/ien every minimal graph G{A) is in an e-neighborhood of four edges of H . 

In the following lemmas, the notation Qs is used for a circle in B s that is in a plane parallel 
to the xy-plane, with center on the z-axis, and such that dn(Q, Qs) < S. 
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Lemma 4. There are an e > 0, a 5 > 0, and an n > such that if 

1. a'j and c' 2 are points in the xz-plane such that d(ai,a^) < 77, d(c2,c' 2 ) < 77, and 

2. G(j4) is a minimal graph for A = Qs U {a^, c' 2 } contained in an e-neighborhood of the set 
[01,61] U [ai,c 2 ], 

i/jen is contained in the xz-plane. 

Proof. Let g be the point of G(A) that belongs to (5<j. Thus G(A) is the tree T({q, a^, c^}). 
For small e, 5, and 77, the tree T({g, a^c^) consists of 2 segments in the xz-plane or it is a 
simple triod with an additional vertex p close to a\. Then the point of intersection r of the 
line L(p, q) and the edge [a' 1} c'J is also close to a^. Since q is the point on Qs that is closest to 
p, the line L(p, q) intersects the z-axis at some point s. Hence L(p, q) has two distinct points 
r and s in the xz-plane and T({q, a^, c 2 }) is in the xz-plane. □ 

For 0< 7 < 1, let ci( 7 ) = 0, -^(1 - 7)) and c 2 ( 7 ) = (£, 0, ^(1 - 7)). 

Lemma 5. There is a 7 q > 0, smc/i that the set A = Q\J {a^, ci( 7 ), 02, 02(7)}, < 7 < 70, /&as 
a unique minimal graph G(A) consisting of two simple triods 

r({oi,6i,ci(7)}) and T({a 2 , b 2 , ojt(i)})- 

Proof. By Corollary |], there are six cases of a minimal graph G(A) to consider. G(A) may be 
close to one of the sets consisting of the following fours edges of H: 

1. [a 1 , b{\ U [61, ci] U [a 2 , 6 2 ] U [6 2 , c 2 ], 2. [ai, &i] U [01 , c 2 ] U [ci, a 2 ] U [a 2 , 6 2 ], 
3. [ai, c 2 ] U [c 2 , 6 2 ] U [a 2 , ci] U [ci, ftj], 4. [oi, 61] U [61, ci] U [ai, c 2 ] U [a 2 , 6 2 ], 
5. [ai, 61] U [61, ci] U [ci, a 2 ] U [6 2 , c 2 ], 6. [ai, &i] U [61, ci] U [ai, c 2 ] U [ci, a 2 ]. 

The remaining cases of subsets of -ff consisting of four edges are three cases symmetric with 
respect to the origin to Cases 4, 5, or 6, and six possibilities of graphs that do not connect to 
at least one of the vertices of H. 



For i = 1, . . . , 6, let Gi(A) be a minimal graph for A corresponding to Case i, see Figure 1C. 
Note that G\{A) and ^3(^1) are clearly contained in the xz-plane. The see that the remaining 
graphs are also in the xz-plane, denote by q the additional vertex of the graph Gi(A) so that 
there is an edge [q,b{\ for i = 4,5,6, and q = b\ for i = 2. The vertex q separates Gi(A) into 
subgraphs. The two subgraphs different from the edge [q, b\] connect one or two of the points 
a i-> c i{l)-> a 2-> c 2 (7) to a circle Qs- By Lemma|, we may assume that the subgraphs are subsets 
of the xz-plane. Since the distance between a point in Q5 and the circle Q is constant, it easily 
follows that each G{(A) is in the xz-plane. We analyze the six cases as follows: 

1. |Gi(A)| < 2(d(ai, h) + d(h, d( 7 ))) < 2(1 + 1 - 7 + §) = 4 - 7. 

2. \G 2 (A)\ = 2(d(oi,p) +d(p,6i) + d(p2(7),p)) > 2(1 + d(c 2 (7),p)). Since p is on the same 
side of the line L(ai,a 2 ) as q, and d(p, L(oi, c 2 )) < d(c 2 (7), L(ai, c 2 )), then |G 2 (A)| > 
2(1 + 1- T) > \ Gl {A)\. 

3. \G 3 (A)\ >2(d(a 1 ,c 2 (7)) + d(c 2 (7),6 2 ))>2(l + d(c 2 ( 7 ),6 2 )) > |Gi(A)|. 

4. Let c' x = (—5 + ^,0, — ^ + ^^), i.e., is the point symmetric to 01(7) with respect 
to the line L(ci,c 2 ). Let C be the circle of radius -^7 centered at d 1 . Since 01(7) G C, 
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Figure 10. The graphs Gi(A). 

\G A (A)\ > |G({c 2 ( 7 ),a 1 ,6 1 }UC7)|-d(c 1 ,c / 1 ) + l = 1-^ + 1-7 + 1- 1 + 27-^7 + 1 = 
4-^ 7 >|Gi(A)|. 

5. Suppose that G^(A) has two vertices q and u of order 3 and an edge [02(7), u]. Then the 
sum of the angles of the trapezoid with vertices a\ , q, u, a 2 is less than 2ir. Hence c\ (7) is of 
order 2. We have \G 5 (A)\ = i|G 1 (A)|+d(c 1 ( 7 ), a 2 )+d(c 2 ( 7 ), b 2 ) = i|Gi(^)| + i|G 3 (A)| > 
\Gi(A)\. 

6. Suppose that G^(A) has three vertices p, q and u of order 3 and edges [ai,p], [bi,q] 
and [01(7), u]. The pentagon U with vertices a 2 , u, q,p, 02(7) is inside the pentagon with 
vertices a 2 , 01(7), 61, ai, c 2 (7). Since the edge [02,01(7)] is parallel to the edge [01,02(7)], 
we have Z(ai, 02(7), a 2 ) + Z(c 2 (7), a 2 , 01(7)) = ir and Z(p, 02(7), a 2 ) + Z(c 2 (7), a 2 , u) < n. 
This is a contradiction since each of the remaining angles of U equals Hence 01(7) is 
of order 2. We have |G 6 (4)| = \G A {A)\ - 1 + d(ci( 7 ), a 2 ) > \G 4 (A)\. 

Hence G\(A) is the unique minimal graph. 

□ 

For a given 7 and i = 1,2, let ^(7) be the line passing through 0,(7) and perpendicular to 
the xz-plane. Denote by ^(7) and /i(7) the two points in which ^(7) intersects the sphere 
S 2 . 

Lemma 6. There are a 70 > and a 5 > 0, suc/i i/tcrf for < 7 < 70 and i = 1, 2, 
1. f/ie minimal graph for the set Qs U {ej(7), /i(7)} i/ie iriod 

r({wi,ei(7),/i(7)}), 
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q ■> 1 1 




Figure 11. Splitting the c-s. 

2. the minimal graph for the set Qs U {a^, ^(7), fi(^)} is the minimal tree 

T({cH,Vi, ej(7), /j(7)}), 
where Vi £ Qs is a point in the xz-plane close to b{. 

Proof. For a given 5, let and f[ be points on a (5,5 closest to ^(7) and fi(j) respectively. 
Let p £ aiCQ s (e' i , fl). The minimal tree T({q, ^(7), fii'y)}) has an edge containing whose 
extension intersects the z-axis, see Figure [ll]. For small 7 and 5 this is possible only for 
q G xz-plane. From this, both Conclusions 1 and 2 of Lemma ^ follow. □ 

Similarly, one can prove the following: 

Corollary 2. There are a 70 > and an e > 0, such that for < 7 < 70 and i = 1,2, if the 
minimal graph G{A) for the set 

A = QU {ai,ei(7),/i(7),a 2 ,e 2 (7),/ 2 (7)} 
is in the e -neighborhood of the hexagon H , then G{A) is symmetric with respect to the xz-plane. 

Finally, in this sequence of lemmas we have: 

Lemma 7. There is a 70 > 0, such that for < 7 < 70 and i = 1,2, the minimal graph G(A) 
for the set 

A = QU {ai,ei(7),/i(7),a 2 ,e 2 (7),/ 2 (7)} 
is unique and consists of the two minimal trees T({aj, hi, e^), fi(^)}), i = 1,2. 

Lemma 8. There is a 5 > such that ifb' 2 £Pisa point below the x-axis and d(6 2 , b' 2 ) < 5, 
then the length of the minimal tree |T({a 2 , v, c 2 (7)})| is a strictly monotone function of v S 
arcp(6 2 ,6 2 ) an d attains its maximum at 6 2 . 

Proof. P is the circle circumscribed around the hexagon H. Let a and b be points in arcp(6 2 , b' 2 ) 
with b £ arcp(6 2 , a). Note that T({a 2 , b, c 2 (7)}) is a simple triod; denote the vertex of order 3 
by q. Let E be the ellipse with foci a 2 and c 2 (7), and passing through the point q. Let p be 
the point on E closest to a, see Figure 12. We have 



|T({a 2 ,a,c 2 (7)})| < d(a,p) + d(p,a 2 ) + d(p,c 2 (7)) 
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d(a,p)+d(g,a 2 )+d(g,c 2 ( 7 )) < |T({a 2 , b, c 2 ( 7 )})|. 

□ 




Figure 12. Perturbation. 



Corollary 3. There are a 7 > and a 5 > suc/i £/iai if b' 2 £ P is a point below the x-axis 
and d(6 2 ,fo 2 ) < 5, then the length of the minimal tree |T({a 2 , v, e 2 (7), / 2 (7)})| is a strictly 
monotone function of v £ arcp(6 2 ,6 2 ) and attains its maximum at 6 2 . 

4. A KNOTTED MINIMAL TREE 

In this section, we use the spherical coordinates, denoted by (r, 9, c/>) s , where x = r sin (ft cos 9, 
y = r sin cp sin 9, and z = r cos 1^. 

Let di(<5) = (l,7T,f -£) s , da(5) = (l,0,| + ff) 8 , and 

Mi (5) = ar Cs »(di,(l,^, §-$),), 
M 2 (5) = arc 52 ((l,f ,f-5) s ,(l,^,f) s ), 
M 3 = Q-arc 52 ((l,f ,f) fl ,(l,f ,f) s ), 
M 4 (5) = axc s2 ((l, J,f) s ,(l,f ,f + <5) s ), 
M 5 (5) = arc 52 ((l,f,f + <5) s ,d 2 ), 
M(<5) = ul =1 Mi(8). 

Thus M(5) is a path from di(S) to d 2 (<5), close to Q, and of length approximately | times the 
length of Q. 

Lemma 9. There are a 7 and a 5 such that the minimal graph G(B) for the set 

B = M(S) U {01 , ei (7) , fx (7) , «2 , e 2 (7) , / 2 (7) } 
is unique and consists of the two minimal trees T({ai, di(5), ^(7), /i( 7 )}), i = 1,2. 
Proof. By Lemma 0, for if 7 is sufficiently small, then the minimal graph G(A) for the set 

A = QU {ai,e 1 (7),/i(7),a 2 ,e 2 (7),/ 2 (7)} 



A KNOTTED MINIMAL TREE 
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Figure 13. A design for a knotted minimal tree. 

is unique and 

G{A) = T({ ai , h, ei ( 7 ), /!( 7 )}) U T({a 2 , b 2 , e 2 ( 7 ), / 2 ( 7 )}). 

Since the sets A and -B are Hausdorff <5-close, there is a 5 such that 

G(B) = r({ Ql , mi, ei( 7 ), /i( 7 )}) U T({a 2 , m 2 , e 2 ( 7 ), / 2 ( 7 )}) 

for some mi and m 2 on M. By Lemma |6|, the points m; are on the xz-plane. For sufficiently 
small 5, by Corollary ||, mj = □ 

For some positive constants 7 and 5 chosen so that Lemma ^ is satisfied, let M = M(5), 
di = dii^y), &i = ej( 7 ), and fi = /i( 7 ). For e > 0, let i 2 , . . . , t n u\-\ be points on M such that 
d(ij, ti+l) < e for i = 1, . . . , n(e) - 2, t 2 = (1, 7r + e, | - <5) s , and £ n ( e )-i = (1, -e, f + 5) a . In 
addition let t\ = (1, 7r — e, ^ — <5) s and t n ( e ) = (1, e, f + 5) s - 

Theorem 1. There is an e > suc/i i/iaf f/ie minimal tree for the set 

X = {ai,ei,/i,a 2 ,e 2 ,/ 2 ,ti, . . . ,i n ( e )} 

zs unique and knotted. 

Proof. Let Ai = {ai,*i, t 2 , ei, /1} and A 2 = {a 2 , t n(e )_i, t n ( e ), e 2 , / 2 }. For small e, T(X) con- 
tains two subgraphs close to the minimal trees T{{a\,d\, e\, fi}) and T({a 2 ,d 2 , e 2 , f 2 }). Since 
d(t\,t 2 ) = d(i n ( e )_i, t n u\) is approximately 2e and d(tj,ti+i) < e for the remaining points t$, 
for sufficiently small e, the two subgraphs are T{A\) and T(A 2 ). Thus there is an e > such 
that T(X) is unique and 

T(X) = T{A X ) U [t 2 , t 3 ] U . . . U [t n(e) _ 2 , t n(e) _ x ] U T(A 2 ). 

Such T(X) is knotted, see Figure [H| □ 

Remark. A slight change of the arc M and an appropriate choice of the sequence of the points 
t{ can yield a finite set in S 2 with two minimal trees, one knotted and the other unknotted. 

The example of the knotted minimal tree raises the following questions: 
1. (M. Freedman) What does the set of fe-tuples in S 2 whose minimal tree is unknotted look 
like in the fe-fold product S 2 x • • • x S" 2 ? In particular, what is the measure of this set? 
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2. What is the minimum number k for which there is a set of points in S 2 whose minimal 
tree is knotted? 

3. (W. Kuperberg) What is the minimum number of vertices of order 3 in a knotted minimal 
tree for a finite subset of S 2 1 The described knotted tree has 6 vertices of order 3. 

4. (G. Kuperberg) There is a finite set whose minimal tree is knotted on the surface of an 
ellipsoid with one of the axes much shorter than the other two axes. What are the strictly- 
convex closed surfaces in M 3 containing a finite set whose minimal tree is knotted? Can 
any knot be realized in a minimal tree of a finite set on some convex surface? 

The author would like to thank Greg Kuperberg for helpful discussions and William Chen 
for bringing the problem to her attention. 
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